import java.util.HashMap;

public class HeWeiMuBiaoZhi {
    public static void main(String[] args) {
        int[] arr = {2, 3, 4, 5, 6};
        int[] a = twoSum(arr, 7);
        for (int bianli : a){
            System.out.println(bianli);
        }
    }
    public static int[] twoSum(int[] nums,int target){
        HashMap<Integer, Integer> hashmap = new HashMap<>(); // 创建哈希表
        for (int i=0; i<nums.length; i++){ // 遍历数组每一个元素
            /**
             * ①i=0 hashmap !containskey(7-2) 执行else 哈希表 key:2 -> value:0
             * ②i=1 hashmap !containskey(7-3) 执行else 哈希表 key:2 -> value:0 key:3 -> value:1
             * ③i=2 hashmap containskey(7-4)  执行if {hashmap.get(3),2} => {value:1,2} => {1,2}
             */
            if (hashmap.containsKey(target - nums[i])) { // 如果哈希表中包括 (目标值-当前元素值)，说明已找到这两个数
                return new int[]{hashmap.get(target-nums[i]),i}; // 返回创建新的数组，存放 用哈希表通过获取键值key映射出的value值，和当前元素下标
            }else{ // 如果哈希表中找不到 目标值-当前元素值，例如第一次循环哈希表为空表，
                hashmap.put(nums[i],i); // 一定会将key(第一个元素值)=2,value(对应的下标)=0,存放到哈希表中
            }
        }
        return new int[0]; // 返回一个数组
    }
}
